Trip-Based Public Transit Routing
نویسنده
چکیده
We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. We take a novel approach, focusing on trips and transfers between them, allowing fine-grained modeling. Our experiments on the metropolitan network of London show that the algorithm computes full 24-hour profiles in 70 ms after a preprocessing phase of 30 s, allowing fast queries in dynamic scenarios.
منابع مشابه
Trip-Based Public Transit Routing Using Condensed Search Trees
We study the problem of planning Pareto-optimal journeys in public transit networks. Most existing algorithms and speed-up techniques work by computing subjourneys to intermediary stops until the destination is reached. In contrast, the trip-based model [26] focuses on trips and transfers between them, constructing journeys as a sequence of trips. In this paper, we develop a speed-up technique ...
متن کاملDetecting the impact of public transit on the transmission of epidemics
In many developing countries, public transit plays an important role in daily life. However, few existing methods have considered the influence of public transit in their models. In this work, we present a dual-perspective view of the epidemic spreading process of the individual that involves both contamination in places (such as work places and homes) and public transit (such as buses and trai...
متن کاملPublic Transit Network Hierarchy Based on Residential Transit Trip Distance
To the problem of being lack of transit network hierarchy theory, a research on public transit network hierarchy optimization based on residential transit trip distance is conducted. Firstly, the hierarchy standard of transit network is given, in addition, both simulating electron cloud model and Rayleigh distribution model are used to fit the residential transit trip distance. Secondly, from t...
متن کاملDesign of a Map-Based Transit Itinerary Planner
Geographic Information Systems (GIS) have provided a platform to present information over the Internet to potential users of public transportation. The advantage of using a GIS is that it allows the user to select an origin and destination on a map, easing the task of inputting information to the itinerary-planning process. In addition, the mapping features of GIS can provide a user-specific ma...
متن کاملMobile Transit Trip Planning with Real–Time Data
In this article, we describe the development of a transit trip planner (TTP) for mobile devices called Transitr, and evaluate its performance. The system predicts the shortest paths between any two points in the transit network using real-time information provided by a third party bus arrival prediction system, relying on GPS equipped transit vehicles. Users submit their origin and destination ...
متن کامل